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Amendment to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended): In a packet switched computer network, a method 
of estimating periodic worst-case delay for a traffic aggregate having an 
associated rate, the method comprising: 

collecting traffic data at a queue associated with the traffic aggregate 
over a time interval; 

calculating a burst parameter for the collected traffic; 

calculating a burst-rate traffic profile responsive to the coll e ct e d traffic 
data collected over said time interval and the associated rate; and 

calculating a periodic worst-case delay for the traffic profile. 

Claim 2 (original): A method as in claim 1 wherein the traffic data includes 
packet size and arrival time of each packet arriving at the queue during the time 
interval. 

Claim 3 (canceled). 

Claim 4 (currently amended): A method as in claim I £ wherein the associated 
rate is a negotiated rate agreed to by a customer sending the traffic data. 

Claim 5 (canceled). 
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Claim 6 (currently amended): A method as in claim I $ wherein the periodic 
worst-case delay is calculated by dividing the burst parameter by an a allocated 
bandwidth associated with the queue. 

Claim 7 (original): A method as in claim 1 wherein the queue is allotted a share 
of an output link capacity, said share exceeding the associated rate. 

Claim 8 (original): A method as in claim 1 wherein the traffic aggregate is a 
class of traffic. 

Claim 9 (currently amended): In a packet switched network, a method of 
estimating worst-case queuing delay along a path, said path comprising routers, 
the method comprising: 

periodically collecting a rate parameter and a burst parameter traffic 
param e t e rs associated with a queue for each of a plurality of routers; 

calculating a periodic worst-case delay associated with the traffic 
param e t e r rate and burst parameters for said each of a plurality of routers; and 

adding up the delay associated with the routers along the path. 

Claim 10 (canceled). 

Claim 11 (currently amended): In a packet switched network, a method of 
estimating periodic worst-case queuing delay for a class of traffic at a router, the 
class of traffic having a negotiated rate, the method comprising: 
receiving packets at an input interface; 

sending each packet to one of a plurality of streams responsive to a 
customer identification; 
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sending each packet in at least one of the plurality of streams to one of a 
plurality of queues responsive to a class field , each of said plurality of queues 
having an associated rate ; 

monitoring an arrival time and size of said each packet at the one of the 
plurality of queues during an interval of time; 

calculating a burst parameter; 

calculating a burst-rate traffic profile responsive to the arrival time and 
size of said each packet and the negotiated rate; and 

calculating a periodic worst-case delay for the traffic profile. 

Claim 12 (canceled). 

Claim 13 (currently amended): In a packet switched network, an apparatus for 
estimating worst-case delay for a traffic aggregate having an associated rate, the 
apparatus comprising: 

a monitor that collects traffic data at a queue associated with the traffic 
aggregate over a time interval; 

a processor; and 

a computer readable medium coupled to the processor and storing a 
computer program comprising: 

code that causes the processor to receive the traffic data; 

code that causes the processor to calculate a burst parameter; 

code that causes the processor to calculate a burst-rate traffic 
profile responsive to the collected traffic data and the associated rate; and 

code that causes the processor to calculate a periodic worst-case 
delay for the traffic profile. 
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Claim 14 (original): An apparatus as in claim 13 wherein the traffic data 
includes packet size and arrival time of each packet arriving at the queue during 
the time interval. 

Claim 15 (canceled). 

Claim 16 (canceled). 

Claim 17 (original): An apparatus as in claim 13 wherein the periodic worst- 
case delay is calculated by dividing the burst parameter by a allocated bandwidth 
of the queue. 

Claim 18 (original): The system of claim 13, wherein the computer readable 
medium is a CD-ROM, floppy disk, flash memory, system memory, hard drive, 
or data signal embodied in a carrier wave. 

Claim 19 (currently amended): In a packet switched network, an apparatus for 

estimating periodic worst-case queuing delay along a path, said path comprising 

routers, the apparatus comprising: 

a monitor agent that periodically collects traffic parameters associated 

with a queue for each of a plurality of routers; 

a processor that can receive information from the monitor agent; and 

a computer readable medium coupled to the processor and storing a 

computer program comprising: 

code that causes the processor to receive burst and rate traffic 

parameters collected by the monitor agent; 

code that causes the processor to calculate a delay associated with 

the traffic parameters for said each of a plurality of routers; and 
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code that causes the processor to add up the delay associated with 
the routers along the path. 
Claim 20 (canceled). 

Claim 21 (original): The apparatus of claim 19, wherein the computer readable 
medium is a CD-ROM, floppy disk, flash memory, system memory, hard drive, 
or data signal embodied in a carrier wave. 

Claim 22 (currently amended): In a packet switched network, an apparatus for 
estimating periodic worst-case delay for a traffic aggregate having an associated 
rate, the apparatus comprising: 

means for collecting traffic data at a queue associated with the traffic 
aggregate over a time interval; 

means for calculating a burst parameter for the collected traffic; 

means for calculating a burst-rate traffic profile responsive to the 
collected traffic data and the associated rate; and 

means for calculating a periodic worst-case delay for the traffic profile. 

Claim 23 (original): An apparatus as in claim 22 wherein the traffic data 
includes packet size and arrival time of each packet arriving at the queue during 
the time interval. 

Claim 24 (currently amended): In a packet switched network, an apparatus for 
estimating periodic worst-case queuing delay along a path, said path comprising 
routers, the apparatus comprising: 

means for periodically collecting rate and burst traffic parameters 
associated with a queue for each of a plurality of routers; 

means for calculating a delay associated with the traffic parameters for 
said each of a plurality of routers; and 



Page 6 of 16 



Appl. No. 09/823,429 

Amd. Dated February 15, 2005 

Reply to Office Action of October 18, 2004 



means for adding up the delay associated with the routers along the path. 
Claim 25 (canceled). 

Claim 26 (currently amended): A computer program product for estimating 
periodic worst-case delay at a queue in a packet switched network, the computer 
program product comprising: 

computer code that causes a processor to collect traffic data at the queue 
over a time interval, said traffic data having an associated negotiated rate; 

computer code that causes a processor to calculate a burst traffic 
parameter for the collected traffic; 

computer code that causes a processor to calculate a burst-rate traffic 
profile responsive to the collected traffic data and the associated negotiated rate; 

computer code that causes a processor to calculate a periodic worst-case 
delay for the traffic profile and a allocated bandwidth associated with the queue; 
and 

a computer readable medium storing said computer code. 

Claim 27 (original): A computer program product as in claim 26 2& wherein the 
traffic data includes packet size and arrival time of each packet arriving at the 
queue during the time interval. 

Claim 28 (currently amended): A computer program product for estimating 
worst-case queuing delay along a path in a packet switched network, said path 
comprising routers, the computer program product comprising: 

computer code that causes a processor to collect burst and rate traffic 
parameters associated with a queue for each of a plurality of routers; 

computer code that causes the processor to calculate a delay associated 
with the traffic parameters for said each of a plurality of routers; and 
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computer code that causes the processor to add up the delay associated 
with the routers along the path; and 

a computer readable storage medium storing said code. 

Claim 29 (canceled). 

Claim 30 (currently amended): In a packet switched network, a method of 
estimating worst-case queuing delay along a path, said path comprising routers, 
the method comprising: 

calculating periodic worst-case delay associated with a queue for each of 
a plurality of routers; 

periodically collecting periodic worst-case delay from said each of a 
plurality of routers; and 

adding up the delay associated with the routers along the path, 

wherein said periodic worst-case delay is based on a burst parameter and 
a rate parameter . 

Claim 31 (canceled). 

Claim 32 (new): The method of claim 1 wherein calculating the burst-rate 
traffic profile comprises utilizing a token bucket. 

Claim 33 (new): The method of claim 32 wherein the token bucket size 
corresponds to a maximum burst rate. 

Claim 34 (new): The method of claim 1 wherein a replenishment rate, of the 
token bucket is based on the associated rate. 
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Claim 35 (new): The method of claim 1 wherein the burst parameter is 
calculated utilizing token buckets and the associated rate is set to a negotiated 
rate for a specified class of traffic. 



Page 9 of 16 



